Compression with wildcards: abstract simplicial complexes

نویسندگان

چکیده

Despite the more handy terminology of abstract simplicial complexes , in its core this article is about antitone Boolean functions. Given maximal faces (=facets) our main algorithm, called Facets-To-Faces, outputs a compressed format. The degree compression which programmed using high-level programming language Mathematica, compares favorably to both hardwired Mathematica command BooleanConvert, and binary decision diagrams provided by Python. A novel way calculate face-numbers from facets also presented. Both algorithms can be parallelized are applicable (e.g.) reliability analysis, combinatorial topology, frequent-set-mining.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Abstract Simplicial Complexes

Simplicial Complexes Karol Pąk Institute of Computer Science University of Białystok Poland Summary. In this article we define the notion of abstract simplicial complexes and operations on them. We introduce the following basic notions: simplex, face, vertex, degree, skeleton, subdivision and substructure, and prove some of their properties. MML identifier: SIMPLEX0, version: 7.11.01 4.117.1046...

متن کامل

Random Abstract Simplicial Complexes Reduction

Random abstract simplicial complex representation provides a mathematical description of wireless networks and their topology. In order to reduce the energy consumption in this type of network, we intend to reduce the number of network nodes without modifying neither the connectivity nor the coverage of the network. In this paper, we present a reduction algorithm that lower the number of points...

متن کامل

On Helmholtz free energy for finite abstract simplicial complexes

We prove first that for the Barycentric refinement G1 of a finite abstract simplicial complexG, the Gauss-Bonnet formula χ(G) = ∑ xK (x) holds, where K(x) = (−1)(1−χ(S(x))) is the curvature of a vertex x with unit sphere S(x) in the graph G1. This curvature is dual toK −(x) = (−1) for which GaussBonnet is the definition of Euler characteristic χ(G). Because the connection Laplacian L′ = 1+A′ of...

متن کامل

f - vectors of subdivided simplicial complexes ( extended abstract )

We take a geometric point of view on the recent result by Brenti and Welker, who showed that the roots of the f -polynomials of successive barycentric subdivisions of a finite simplicial complex X converge to fixed values dependinig only on the dimension of X . We show that these numbers are roots of a certain polynomial whose coefficients can be computed explicitely. We observe and prove an in...

متن کامل

Representing Simplicial Complexes with Mangroves

Simplicial complexes are extensively used for discretizing digital shapes in two, three, and higher dimensions within a variety of application domains. There have been many proposals of topological data structures, which represent the connectivity information among simplices. We introduce the Mangrove Topological Data Structure (Mangrove TDS) framework, a tool which supports the efficient imple...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Quaestiones Mathematicae

سال: 2022

ISSN: ['1727-933X', '1607-3606']

DOI: https://doi.org/10.2989/16073606.2022.2071181